A unification of the prevalent views on exploitation, exploration, intensification and diversification
نویسندگان
چکیده
Terms such as exploitation, exploration, intensification and diversification are routinely employed in the metaheuristic literature to explain empirical runtime performance. Six prevalent views on exploitation and exploration are identified in the literature, each expressing a different aspect of these notions. The consistency and meaningfulness of these views are substantiated by their deducibility from the proposed novel definitions of exploitation and exploration, based on the hypothetical construct of a probable fitness landscape. This unifies, and thereby clarifies, the terminology and understanding of metaheuristics.
منابع مشابه
An Elitist-Ant System for Solving the Post-Enrolment Course Timetabling Problem
Ant System algorithms are nature-inspired population-based metaheuristics derived from the field of swarm intelligence. Seemingly, the ant system has a lack of search diversity control since it has only a global pheromone update that intensifies the search. Hence, one or more assistant mechanisms are required to strengthen the search of the ant system. Therefore, we propose, in this study, an e...
متن کاملExtending the GA-EDA Hybrid Algorithm to Study Diversification and Intensification in GAs and EDAs
Hybrid metaheuristics have received considerable interest in recent years. Since several years ago, a wide variety of hybrid approaches have been proposed in the literature including the new GA-EDA approach. We have design and implemented an extension to this GA-EDA approach, based on statistical significance tests. This approach had allowed us to make an study of the balance of diversification...
متن کاملMetaheuristic Algorithms: Optimal Balance of Intensification and Diversification
In nature-inspired metaheuristic algorithms, two key components are local intensification and global diversification, and their interaction can significantly affect the efficiency of a metaheuristic algorithm. However, there is no rule for how to balance these important components. In this paper, we provide a first attempt to give some theoretical basis for the optimal balance of exploitation a...
متن کاملDialectic Approach in Dealing with Exploration and Exploitation
Diversification has been the subject of much examination in agribusiness firms. According to behavioral research, firms diversify through a process of either exploitation or exploration. Exploration entails searching for ideas and technologies that broaden a firm’s established experiences. Such diversification not only exposes a firm to a new technologies to which can be recombined with a firm’...
متن کاملMultiobjective Automatic Parameter Calibration of a Hydrological Model
This study proposes variable balancing approaches for the exploration (diversification) and exploitation (intensification) of the non-dominated sorting genetic algorithm-II (NSGA-II) with simulated binary crossover (SBX) and polynomial mutation (PM) in the multiobjective automatic parameter calibration of a lumped hydrological model, the HYMOD model. Two objectives—minimizing the percent bias a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IJMHeur
دوره 2 شماره
صفحات -
تاریخ انتشار 2013